class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
        int f[110]={0};
        int ret=0;

        for(int i=0;i<nums.size();i++)
        {
            ret+=f[nums[i]];
            f[nums[i]]++;
        }
        return ret;
    }
};
